Fast American basket option pricing on a multi-GPU cluster
نویسندگان
چکیده
This article presents a multi GPU adaptation of a specific Monte Carlo and classification based method for pricing American basket options, due to Picazo [1]. The first part relates how to combine fine and coarse grained parallelization to price American basket options. In order to benefit from different GPU devices, a dynamic strategy of kernel calibration is proposed, and contributes to the dynamic split of GPU calculus. Our implementation achieves a realistic size option pricing in less than one hour against more than 7 for a multi CPU cluster-based solution. After an analysis of possible bottleneck effects, we distribute the sequential bottleneck due to the training phase. For this we rely upon Random Forests classification method which is suited to parallelization. We show through tests that the obtained parallel pricing algorithm is scalable.
منابع مشابه
American Basket and Spread Option pricing by a Simple Binomial Tree
In this article we address the problem of valuing and hedging American options on baskets and spreads, i.e., on portfolios consisting of both long and short positions. We adopt the main ideas of the Generalized Lognormal (GLN) approach introduced in Borovkova et al. (2007) and extend them to the case of American options. We approximate the basket price process by a suitable Geometric Brownian m...
متن کاملCPU-GPU Hybrid Parallel Binomial American Option Pricing
We present in this paper a novel parallel binomial algorithm that computes the price of an American option. The algorithm partitions a binomial tree constructed for the pricing into blocks of multiple levels of nodes, and assigns each such block to multiple processors. Each of the processors then computes the option’s values at its assigned nodes in two phases. The algorithm is implemented and ...
متن کاملAmerican Option Pricing of Future Contracts in an Effort to Investigate Trading Strategies; Evidence from North Sea Oil Exchange
In this paper, Black Scholes’s pricing model was developed to study American option on future contracts of Brent oil. The practical tests of the model show that market priced option contracts as future contracts less than what model did, which mostly represent option contracts with price rather than without price. Moreover, it suggests call option rather than put option. Using t hypothesis test...
متن کاملPricing derivatives on graphics processing units using Monte Carlo simulation
This paper is about using the existing Monte Carlo approach for pricing European and American contracts on a state-of-the-art graphics processing unit (GPU) architecture. First, we adapt on a cluster of GPUs two different suitable paradigms of parallelizing random number generators, which were developed for CPU clusters. Because in financial applications, we request results within seconds of si...
متن کاملNumerical Solutions for Fractional Black-Scholes Option Pricing Equation
In this article we have applied a numerical finite difference method to solve the Black-Scholes European and American option pricing both presented by fractional differential equations in time and asset.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014